оптимизация на сетях

 

оптимизация на сетях
В системах сетевого планирования и управления (СПУ) - улучшение плана, сформулированного сетевым графиком или заменяющим его алгоритмом анализа комплекса работ. Критериями оптимизации могут выступать время завершения комплекса работ (выполнение плана в срок), минимум затрат на их выполнение и др. Как правило, временные и затратные критерии противоречат друг другу (форсирование работ требует дополнительных затрат) и потому одной из типичных задач исследования операций является выяснение того, какие дополнительные средства и в какие работы следует вложить, чтобы общее время выполнения комплекса работ было не больше заданной величины. Возможна и обратная постановка: до каких пределов можно увеличить время выполнения комплекса в целом (и отдельных работ), чтобы полученная экономия средств была максимальной. В простых случаях такие задачи решаются методами линейного программирования. Оптимизация в сетевом планировании при случайных временах работ (т.е. когда фактическое время выполнения работ заранее в точности неизвестно) требует использования приемов математической статистики (в частности, распространено применение метода Монте-Карло).
[http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• network optimization